// #include <stdio.h>

// int main()
// {
//     int age = 0;
//     scanf("%d",&age);
//     if(age < 18)
//     {
//         printf("未成年\n");
//     }
//     else
//     {
//         printf("成年\n");
//     }


//     return 0;
// }

// #include <stdio.h>

// int main()
// {
//     int age = 0;
//     scanf("%d",&age);
//     if(age < 18)
//     {
//         printf("青少年\n");
//     }
//     else if(age >= 18 && age <= 30)
//     {
//         printf("青年\n");
//     }
//     else if(age > 30 && age <= 50)
//     {
//         printf("中年\n");
//     }
//     else if(age > 50 && age < 81)
//     {
//         printf("中老年\n");
//     }
//     else
//     {
//         printf("老寿星\n");
//     }

//     return 0;
// }

// #include <stdio.h>

// int main()
// {
//     int age = 0;
//     scanf("%d",&age);
//     if(age > 18)
//     {
//         printf("成年\n");
//         printf("不受未成年限制机制\n");
//     }
//     else
//     {
//         printf("hehe\n");
//     }
//     return 0;
// }


// #include <stdio.h>

// int main()
// {
//     int a = 0;
//     int b = 2;
//     if(a == 1)
//         if(b == 2)
//             printf("hehe\n");
//         else
//             printf("haha\n");
//     return 0;
// }


// #include <stdio.h>

// void func(unsigned char num)
// {
//     for(int i = 0; i < 8; i++)
//     {
//         if(num & (0x1 << i))
//         {
//             printf("1");
//         }
//         else
//         {
//             printf("0");
//         }
//     }

// }

// int main()
// {
//     func(0xaa);
//     printf("\n");
//     return 0;  
// }


// #include <stdio.h>

// int main()
// {
//     int num = 0;
//     scanf("%d",&num);
//     if(num % 2 == 0)
//     {
//         printf("偶数\n");
//     }
//     else
//     {
//         printf("奇数\n");
//     }
//     return 0;
// }

// #include <stdio.h>
// int main()
// {
//     int i = 1;
//     while(i <= 100)
//     {
//         if(i % 2 != 0)
//         {
//             printf("%d ",i);
//         }
//         i++;
//     }
//     printf("\n");
//     return 0;
// }

// #include <stdio.h>
// int main()
// {
//     int i = 1;
//     while(i <= 100)
//     {
//         printf("%d ",i);
//         i += 2;
//     }
//     printf("\n");
//     return 0;
// }


// #include <stdio.h>
// int main()
// {
//     int day = 0;
//     scanf("%d",&day);
//     if(day == 1)
//     {
//         printf("星期一");
//     }
//     else if(day == 2)
//     {
//         printf("星期二");
//     }
//     else if(day == 3)
//     {
//         printf("星期三");
//     }
//     else if(day == 4)
//     {
//         printf("星期四");
//     }
//     else if(day == 5)
//     {
//         printf("星期五");
//     }
//     else if(day == 6)
//     {
//         printf("星期六");
//     }
//     else if(day == 7)
//     {
//         printf("星期七");
//     }
//     return 0;
// }

// #include <stdio.h>
// int main()
// {
//     int day = 0;
//     scanf("%d",&day);
//     switch(day)
//     {
//     case 1:
//         printf("星期一");
//         break;
//     case 2:
//         printf("星期二");
//         break;
//     case 3:
//         printf("星期三");
//         break;
//     case 4:
//         printf("星期四");
//         break;
//     case 5:
//         printf("星期五");
//         break;
//     case 6:
//         printf("星期六");
//         break;
//     case 7:
//         printf("星期七");
//         break;
//     default:
//         printf("输入错误");
//         break;
//     }

//     return 0;
// }


// int main()
// {
//     while(1)
//     {
//         printf("hehe\n");
//     }

//     return 0;
// }

// #include <stdio.h>

// int main()
// {
//     int i = 1;
//     while(i <= 10)
//     {
//         if(i == 5)
//         {
//             //break;
//             continue;
//         }
//         printf("%d ",i);
//         i++;
//     }
//     printf("\n");
//     return 0;
// }

// #include <stdio.h>

// int main()
// {
//     int i = 0;
//     for(i = 1; i < 10; i++)
//     {
//         if(i == 5)
//         {
//             //break;
//             continue;
//         }
//         printf("%d ",i);
//     }
//     return 0;
// }



// #include <stdio.h>

// int main()
// {
//     int arr[] = {1,2,3,4,5,6,7,8,9,10};
//     for(int i = 0; i < 10; i++)
//     {
//         printf("%d ",arr[i]);
//     }
//     return 0;
// }


// #include <stdio.h>

// int main()
// {
//     int arr[] = {1,2,3,4,5,6,7,8,9,10};
//     for(;;)
//     {
//         printf("hehe\n");
//     }
//     return 0;
// }


// #include <stdio.h>

// int main()
// {
//     int i = 0;
//     for(i = 0; i < 4; i++)
//     {
//         int j = 0;
//         for(; j < 4; j++)
//         {
//             printf("hehe %d\n",i);
//         }
//     }
//     return 0;
// }

// #include <stdio.h>

// int main()
// {
//     int i = 1;
//     do
//     {
//         if(i == 5)
//         {
//             continue;
//             //break;
//         }
//         printf("%d ",i);
//         i++;
//     } while (i <= 10);
    
//     return 0;
// }

// #include <stdio.h>

// int main()
// {
//     // int n = 0;
//     // scanf("%d",&n);
//     int num = 1;
//     int sum = 0;
//     for(int i = 1; i <= 10; i++)
//     {
//         num *= i;
//         sum += num;
//     }
//     printf("%d",sum);
//     return 0;
// }


#include <stdio.h>

int main()
{
    int arr[10] = {1,2,3,4,5,6,7,8,9,10};
    int left = 0;
    int right = 10;
    int k = 8;
    while(left <= right)
    {
        int mid = (left + right) / 2;
        
        if(arr[mid] == k)
        {
            printf("找到了，mid = %d, num = %d",mid,k);
            break;
        }

        if(arr[mid] < k)
        {
            left = mid + 1;
        }
        else if(arr[mid] > k)
        {
            right = mid - 1;
        }
    }
    return 0;
}
